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Abstract: We reconsider the description for property transitions due to perfect measurements, viewing 
them as a special case of general transitions that are due to an externally imposed change. We propose a 
corresponding syntax involving operational quantum logic and a fragment of non-commutative linear logic. 
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^ . 1 Introduction 

^ • In the spirit of Piron (1964, 1976, 1977), Jauch and Piron (1969), Aerts (1982), Foulis et al. (1983), Foulis and 
<d Randah (1984), Faure et al. (1995), Moore (1995, 1999), Amira et al. (1998) and Coecke and Stubbe (1999a, 
' 1999b), we will point out the correspondence between the act of 'inducing properties' (Amira et al., 1998) 
and perfect measurements (Piron, 1976) — that is a joint ideal measurement of the first kind of a property 
and its orthocomplement. We describe the transitions that occur in such a perfect measurement, and this 
^—1 ■ will involve aspects of algebraic quantum logic (Birkhoff and von Neumann, 1936; Husimi, 1937; Sasaki, 
QQ 1954; Jauch, 1968; Piron, 1976; Kalmbach, 1983) and linear logic (Girard, 1987, 1989), in particular some 
of the non-commutative variants (Abrusci, 1990, 1991). Indeed, since general not-necessarily deterministic 
O ' property transitions yield quantale descriptions (Amira et al., 1998; Coecke and Stubbe, 1999b) whereas non- 
' commutative linear logic yields quantale semantical models, the formal motivation for a logical description 
I ' of perfect measurements incorporating linear logical operations naturally arises. 

^ I In this paper, operational quantum logic (OQL) stands for the Geneva school approach to states and 
^ \ properties of a physical entity — we will not go into details and refer for the most recent overview to Moore 
^] (1999). The properties C of the entity are ordered by an — physically deducible — implication relation, as 
' such structured as a poset which proves to be meet-complete as a semilattice (Piron, 1976), and as such 
^ also complete as a lattice, the join given by VjOj = A{a G >C|Vz : a > at}. A property is said to be actual if 
5^ ^ it is true, i.e., any verification of it would yield a positive answer with certainty, and a state is then defined 
as the strongest actual property an entity possesses. We call a set of properties an actuality set if at least 
one property in it is actual. Note that if A is an actuality set, we have immediately that := VagA^ is an 
actual property, and we will refer to this 'strongest property of which A implies actuality' as a definite actual 
property of an actuality set. As shown by Piron (1964, 1976), a complete lattice yields a representation as 
the projection lattice of a 'generalized' Hilbert space if and only if it is atomistic, orthomodular and satisfies 
the covering law, as such assuring a realization within standard quantum theory. In this paper it suffices 
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to require besides completeness only ortliomodularity of the lattice, the latter defined by: (i) there exists 
: C ^ C fulfilling a < 6 ^ 6-*- < a^, a/\a^ = 0, aVa-*- = 1, a-*-^ = a, and, (ii) a <b implies aV(a^ A6) = h. 
In the second section we show how the scheme developed in Amira et al. (1998) and Coecke and Stubbe 
(1999a, 1999b) 'lifts' the Baer*-semigroups considered as state transitions by Pool (1968) — and introduced 
by Foulis (1960) as a natural collection of morphisms for orthomodular lattices that embeds the closed 
orthogonal projections on this lattice — to more general classes of morphisms that express indeterministic 
transitions. In a third section we translate this in logical axioms, explicitly expressing that these transitions 
are due to the interaction with an externally imposed context, and in the particular case of quantum 
measurements a 'perfect measurement context'. 

2 Propagation of properties due to a perfect measurement 

The maps 'P{C) = {ipa : C ^ C : b ^ a f\ {h M a-^)\a G £} — the 'Sasaki (1954) projections' — prove to 
be the set of all closed orthogonal projections on C , and are hy 9 : C ^ 'Pi^) ■ a ^ (pa va. isomorphic 
correspondence with C when ordered by ipa ^ v?a' ^ ^a'^a' = (Foulis, 1960; Piron, 1995). However, the 
maps tpa are not closed under their natural operation 'composition', and should be considered as embedded in 
5(£) :={/:£—> £|/(Viaj) = Vi/(aj)} the corresponding complete Baer*-semigroup: note here that S{C) 
is itself a join-complete lattice with respect to the pointwise computed order f < f <^ £ C : f{a) < f'{a), 
yielding a pointwise computable join for all {fi}i ^ S{C) as \/ ^ fi : C ^ C : a ^ \/ifi{a). However, the 
inclusion of 'P{C) — with ordering inherited from £. through 6 — in (5(£), V) does not preserve the partial 
order. Indeed, for a,a' £ C with a' ^ ^ 1 and a A a' = we have a < aV a', but since < tpaio.') < a 

and iPaVa'icL') = a' it follows that ipa' A '^aVa'(a') = and thus (faia') ^ ^PaVa'ia') so that ipa ^ <PaVa' 

although ifa ^ Pava'- Instead of considering the closed orthogonal projections V{C), we will rather consider 
P*(£) = {^[a,a^}W ^ ^} with — PC denotes the powerset of £ \ {0}: 

na,a^} -.PC^PC-.B^ {ipa{b)\h eB,bta^}U {^,x(6)|6 eB,bta} (1) 

The maps in V'^{C) will be interpreted as describing the propagation of properties in perfect measurements: 

A property b G C that is actual before the measurement yields an actual property '^a{b) or (pg^±(b) after it. In 
general neither '^a{b) nor ip^±{b) 'will be' actual with certainty after the measurement, provided that b ^ a 
and b ^ a-^. The strongest 'definite actual property' for the actuality set {ipa{b),ipa±{b)} is ipa{b) V 99^±(6). 
It has been motivated that actual properties propagate preserving the join (Pool, 1968; Faure et al., 1995) as 
such giving the maps inS{C) the significance of describing propagation of actual properties. Therefore, given 
an initial actuality set, we consider them as describing the propagations of the definite actual properties. 

It is again natural to consider the maps '/'{a.a^} ^ belonging to a more general collection closed under 
composition, but due to the formal change of domain from the V-lattice C to the U-lattice PC this requires 
an essentially different approach. A construction that allows this embedment is proposed in Amira et al. 
(1998) and Coecke and Stubbe (1999a, 1999b) and will now be applied to the maps defined by eq(|l|). The set 
P*(>C) is canonically in surjective correspondence with V{C) and thus with C itself by (p : V{C) P*(jC) : 
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^ V{a,a^} that factorizes in: 

: V{C) ^ VP{C) -.^a^iPC^PC-.B^ {Mb)\b €B,b^ a^}] 

where V^{C) is implicitly defined as the range of 6^ . The following is obvious. 
Proposition 1. (i) ip{a,a^} = V{a±,a-^±}; (ii) HVa) = (t>{Vb) <^be {a,a^}. 

Thus, V'^{C), V{C)I ~ and £/ ~ are in bijective correspondence for the equivalence relation ipi, ~ (pa 
(respectively a ~ 6) iff 6 G {a,a-L}. Clearly, the ordering of {V{C),<) is in no way inherited by V'^{C). 
However, as we will show next, the maps in V^{C) can be considered as incomparable with respect to the 
partial ordering inherited from (5(>C), <). For maps / : PC PC^ denote the condition yA,B G PC : 
\/A = \/B ^ yf{A) = \/f{B) as A*, and define the following subset of S{PC): 

Q*{C) := {f:PC^ PC\f{UiAi) = Ui/(A), / meets A*} (3) 

As shown in Amir a et al. (1998) and Coecke and Stubbe (1999a) it is exactly the condition A# that forces 
the definite actual properties to propagate preserving the join. We will now sketch how this connection 
between Q^{C) and S{C) is realized. Set: 

: S{C) S{PC) : f ^ [PC ^ PC : B ^ {f{b)\b G B}] (4) 

Recall that a quantale (Mulvey, 1986) is a join-complete lattice equipped with an operation o that distributes 
at both sides over arbitrary joins. Quantale morphisms preserve o and all joins. The following proposition 
can be found in Coecke and Stubbe (1999a, 1999b). 

Proposition 2. The set PS^ {C) = {Ut^^(/i) I Vi : /j G S{C)} defines a strict suhquantale of {Q^{C),[},o), 
where |J denotes pointwisely computed unions and o composition. Moreover, the map \J[—] '■ Q^{C) — >■ S{C) : 
f I—* [C C : a V/({a})] is a surjective quantale morphism. 

Clearly 'P*(£) "-^ PS^{C) which is closed under composition, and since V'^{C) "-^ Q^{C), the corresponding 
definite actual properties propagate preserving the join. Indeed, given the union preserving map <f[a,a^}^ 
the map describing the propagation of definite actual properties is the join preserving map V['/'{a,a^}] • ^ ~^ 
C :b ^ faib) V (pa'{b). The following (non fully commutative!) scheme summarizes all the above situating 
V{C) and S{C) relative to r*{C) and Q*{C): 

c ^ nc) {s{c),y,o) 

i'P \ VH (5) 

r#{c) ^ {vsP{c),[j,o) {Q*{c),[j,o) (5(P£),u,o) 

We will now apply the above to the physical situation where a physical entity is placed in a measurement 
context that induces a perfect measurement. Recall that a,b E C are compatible if the Boolean sublattice 
generated by {a, a-*-, 6, 6-*-} distributes. 
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Definition 1 . An 'induction' on a physical entity is an externally imposed change of properties. A 'perfect 
measurement induction', characterized by a pair {a,a-^}, is an induction such that after it the property a is 
actual 'or' the property a"*- is actual, and any property b which is compatible with a — and as such also with 
a"*- — that is actual before is still actual afterwards. 

Using eq(|^), Proposition |l| and Piron (1976) p. 69 Theorem 4.3 one obtains: 

Proposition 3. Given a perfect measurement induction of {a,a-^} on an entity with property lattice L, 
the map 95|aa±} : PC PL describes the propagation of actuality sets. 

Clearly, these perfect measurement inductions can be interpreted as a minimal disturbance of the entity 
assuring actuality of a 'or' . The essence of this remark boils down to the use of 'or' which in this case is 
a disjunction expressing what we could call inner non determinism: 

Indeed, crucial in the notion of a perfect measurement induction is that we express how two properties both 
have an ability 'to be ' actual in case we are going to perform the induction. This aspect forces us to consider 
unions of transitions and underlying actuality sets, i.e., considering maps in Q^{C) rather than in S{C). 



3 A logical description for perfect measurements 

In this section we give logical axioms for the propagation of properties , more precisely of actuality sets, 
in perfect measurements — i.e., the maps above described by and their finite compositions — explic- 

itly expressing that the measurement process is a non-deterministic transition due to interaction with an 
externally imposed context — see for example Gisin and Piron (1981). A detailed description of the logical 
language, containing the elementary and well formed formula's linked to physical entities, and sequent cal- 
culus for describing property transitions in general is being elaborated on in Coecke and Smets (n.d.). In 
this paper we stick to a combination of a fragment of non-commutative linear logic and OQL. We will need 
some of the Left and Right sequent rules of non-commutative intuitionistic linear logic NCIL as defined in 
Abrusci (1990), extended to a predicate calculus: 

(id.) := -^p^ (cut) := T\^rXW^ 
r\-A j?o^ TKB T\ ri,A,r2i-A ri,B,r2i-A 



(e,i?l) :- YFiMB) (©,-R2) :- rh(AeB) ■~- 



ri,(A®B),r2^A 



( ^ p\ ._ A,VhB / T\ ._ TKA ri,B,r2l-A 

V "'-n-J •— rhA — OS V " •— ri,r,(A — o_B),r2i-A 

(V, R) ■■= not free in T) (V, L) := \fJ^^iFff 
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We express the properties in \ {0} for physical entity r, as property-terms (constants and variables) in 
our logical language. We will limit ourselves to the following primitive propositions: 

Inr{x) := X is actual for physical entity r 
Rr{x) := X and only x is reachable for physical entity r 
Mr{x,x'^) := X or x"*" will be induced on physical entity r 

where formula Mr{x,x-^) should be thought of as representing the measurement context imposed on the 
entity in order to induce properties, and thus stands for the 'induction' itself. 

Given the fact that we work with OQL yielding an additional structure for our property-terms within the 
considered fragment of non-commutative linear logic, we add the axioms which show essential OQL-features: 

i^x<^x[Inr{x)] h Inr{/\X) In^-ix) H Inj.{x V y) 

All the following axioms express the content of an arbitrary map '^s^a,a^} ^ 'P'^{C) by considering eq(|l]) and 
incorporate explicitly the role of the induction context: 

Trans : VyVz : Inr{y) ^ Rr{z) — o Inr{(pz{y)) <8 Rr{^z{y)) 
< Adjustl : VxVy{^ x, ^ x^} : Mrix,x-^) (g) [Inriy] <S> Rriy)] — o In-riy) (8) {{Rrix) ® Rr{x-^)) 
Adjust2 : MxMy < x : Mr{x,x-^) O [Inr{y) (g) Rr{y)] — o Inr{y) «) Rr{y) 

The first axiom Trans , expresses the induction of one reachable property according to the Sasaki projection. 
The second axiom Adjustl expresses a re-adjustment of the entity relative to the imposed induction-context. 
With other words, it expresses the act of imposing the induction-context Mj.{x, x-^) on the entity r consisting 
of an actual and reachable property. 

Consider in the following application, an initial situation M(6, b'^) (E> [In{a) (S> R{cl)] of a physical entity 
with actual property a, assuming that b ^ a and b ^ a^ — we drop the subscript r since we consider only 
one physical entity. Note that we use not only the expression of the current property which is actual for the 
entity but also the fact that this same property is reachable for the entity. It is now our aim to express the 
fact that the entity with property a will end up with actually having one of the possible properties b or 6-*- 
which are reachable according to the given induction. 

M(6, b^) ® [In{a) ® R{a)] h [In{ipi,{a)) ® R{ipb{a))\ © [In{ip^i_ (a)) ® R{^i^± (a))] (6) 

This is indeed an expression in our fragment of non-commutative linear logic and OQL which is provable 
according to the following subproofs which we can establish, using our axioms and logical tools: 

1) We need to adjust our entity to the given measurement context (update R, given M), using Adjustl. We 
need the elimination of the universal quantifier twice, and Modus Ponens 'A, A — o B \- B': 

M{b, b^) ® [In{a) ® R{a)] h In{a) ® {R{b) © R{b^)) (7) 
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2) Using distributivity of over Q^: 

In{a) {R{b) © R{b^)) h [/n(a) ® R{b)] © [/n(a) © (8) 

3) Using the axiom Trans , the ehmination of the universal quantifier twice, and Modus Ponens: 

In{a) © R{b) h In{ipb{a)) © R{ipb{a)) (9) 

4) Using the axiom Trans , the ehmination of the universal quantifier twice, and Modus Ponens, then: 

In{a) © R{b^) h In{ipbi- (a)) © i?((^fcx (a)) (10) 

Finally by the previous subproofs we obtain our goal, i.e., eq@. 
Some additional remarks: 

(i) In our formalism we can perform a succession of inductions. Referring back to eq(|^), we can rediscover 

'P{c,c^}'P{b,b^}i{0'}) = Wc{Vh{a)),Vc^{Vb{a)),'Pc{^b^{a)),(Pc±{^b^{a))} as —for those c that satisfy it: 

M(c,c^) © {[In{ipbia)) ® R{ipbia))] © [In{ipb±{a)) <E) Ri^b^{a))]) h 

®[In{<fc{iPbi^ (a))) © (a)))] © [/n(99,x (c/p^x (a))) © R{<f^i_ {ipb± (a)))] 

Remark that M(c, c^) © ([/n((^;,(a)) © R{ipb{a))] © [/n(99{,x (a)) ® R{ipb± (a))]) could also have been expressed 
by M[c, c^) © {M{b, b-^) © [/n(a) © R{a)]), which points at the fact that we have to restrict associativity for 
the multiplicative conjunction. 

(ii) This logical description generalizes to all transitions of properties described in Q*(£). Set: 

INDr{a) := The physical entity r is placed within the context inducing propagation a 

where a takes values / : PC PC in Q^{C) and set Kj = {a e C\f{{a}) = 0}. The following axiom 
expresses the content of the maps in Q^{C): 

General Propagation : VaVx Ka ■ INDr{a) © Inr{x) — o ®z^a{{x}) Inr{z) 

yielding formal implementation of as INDr{a) © Inr{\/X) — o /n,r(Va(X)) implicitly for a{X) ^ 0. 
We recover the combined axioms Trans, Adjustl and Adjust2 for a particular ^{y^y±} as: 

Vx : INDr{ip{y^y±}) (g)Inr{x) — <3 ®zeviy^y±^{{x}) Inr{z) 



^See in Abrusci(1990) the fragment of definition 2.1 -."...{X, <, 1, ±, T, ®, &, ©, — ,0 — ) is a non-commutative intuitionistic 
*-linear structure iff ... (xvii) Vx £ XWy € X"iz ^ X : z ® {x ® y) = {z ® x) ® {z® y)." 
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